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CELLS AND CACTI 


by 

Cedric Bonnafe 


Abstract. — Let (IV, S) be a Coxeter system, let ip be a weight function on S and let 
Cactiv denote the associated cactus group. Following an idea of I. Losev, we construct 
an action of Cactw x Cactiv on W which has nice properties with respect to the parti¬ 
tion of W into left, right or two-sided cells (under some hypothesis, which hold for 
instance if ip is constant).It must be noticed that the action depends heavily on ip. 

Let (W,S) be a Coxeter system with S finite and let ip be a positive weight function 
on S as defined by Lusztig llLu2ll . We denote by Cact lv the Cactus group associated 
with W, as defined for instance in |Lof (see also Section 0. In [Lo| , I. Losev 
has constructed, whenever W is a finite Weyl group and ip is constant, an action 
of Cactw x Cactw on W which satisfies some good properties with respect to the 
partition of W into cells. His construction is realized as the combinatorial shadow 
of wall-crossing functors on the category 6. 

In |Lol §5.1], I. Losev suggested that this action could be obtained without any 
reference to some category 6, and thus extended to other types of Coxeter groups 
and general weight functions ip, using some recent results of Lusztig llLu3ll . This 
is the aim of this paper to show that Losev's idea works, by using slight exten¬ 
sions of results from llBoGel and assuming that some of Lusztig's Conjectures 
in [ Lu2i §14.2] hold, as in ttraj. Note that, if tp is constant, then these Conjectures 
hold, so this provides at least an action in the equal parameter case: if moreover 
W is a Weyl group, this action coincides with the one constructed by Losev [ |Lo| . 

Let us now state our main result. If I c S, we denote by Wj the subgroup gener¬ 
ated by I and by (p 7 the restriction of ip to /. If C is a left (respectively right) cell, 
then L [C ] (respectively J4? R [C]) denotes the associated left (respectively right) 
.^-module and c' w (respectively cjfj denotes the image of the Kazhdan-Lusztig 
basis element C w in this module (see SILAI) . Finally, we set = {1,—1}. 


The author is partly supported by the ANR (Project No ANR-12-JS01-0003-01ACORT). 
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Tlteorem. — Assume that Lusztig's Conjectures PI, P4, P8 and P9 in IILu2l §14] 
hold for all triples (W It I,y>i) such that W, is finite. Then there exists an action 
of Cact w x Cact w on the set W such that, if we denote by z R (respectively z R ) the 
permutation of W obtained through the action of (t, 1) e Cact lv x Cact w (respectively 
(1, t) e Cact w x Cact w ), then: 

(a) If C is a left cell, then z'fC) is also a left cell. Moreover, there exists a sign map 
rfjf :W-*pL 2 such that the A-linear map AiL L [C] —M’ L [z( f (Cj\, c R >—> 

is an isomorphism of left #€-modules. 

(a') If C is a right cell, then z R (C) is a also right cell. Moreover, there exists a sign map 
rff *’! W —> such that the A-linear map J4? R [C] —-> Jtf R [z R (C)\, c R —> rj 

is an isomorphism of right #6-modules. 

(b) If we W, then z R (w) w and z R (w) ~ L w. 

Commentary. — Lusztig BLu21 §14.2] proposed several Conjectures relating the 
so-called Lusztig's a-function and the partition of W into cells. Throughout this 
paper, the expression Lusztig's Conjecture Pi will refer to ILu2 , §14.2, Conjecture Pi] 
(for 1 ^ i ^ 15). For instance, they all hold if p is constant llLu2l §15]. ■ 

Acknowledgements. — I wish to thank warmly I. Losev for sending me his first 
version of lira , and for the e-mails we have exchanged afterwards. 


1. Notation 


Set-up. We fix a Coxeter system (W,S), whose length function 
is denoted by I : W ^ N. We also fix a totally ordered abelian 
group js/ and we denote by A the group algebra T\j 4). We use an 
exponential notation for A: 

A = @ a ^’Lv a where v a v a ' = v a+a ' for all a, a'e . 

If a 0 e j 4, we write = {a e sd \ a ^ a 0 ] and A^ ao = 
©fl6j^ a „ ^v a ; we define similary A <ao , A^ ao , A >ao . We denote by 
~ : A —> A the involutive automorphism such that v a = v~ a for 
all a e sd. Since j 4 is totally ordered, A inherits two maps 
deg : A — > j4 U {—oo] and val: A —> j4 u ]+oo] respectively called 
degree and valuation, and which are defined as usual. 

We also fix a weight function : S —» 0 (that is, <p(s) = 

(p(t) for all s, t e S which are conjugate in W) and, if I c S, we 
denote by y>i : I —> .c/ >0 the restriction of p. 
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l.A. Cells. — Let J'ff = J4?(W,S, ip) denote the Iwahori-Hecke algebra associated 
with the triple (W,S,(p). This A-algebra is free as an A-module, with a standard 
basis denoted by (T w ) weW . The multiplication is completely determined by the 
following two rules: 

T W T W ' = T ww > if l(ww') = £(w) + £(w'), 

^T s -vV^)(T s + v-^) = 0 if seS. 

The involution “on A can be extended to an T-semi linear involutive automor¬ 
phism — : by setting T w — T~\. Let 

JCco = © A <o T w . 

weW 

If w e W, there exists ILuU a unique C w E y/ such that 

C — C 

C W =T W mod J'Kcq. 


It is well-known ILu2l that [C w ) weW is an A-basis of Jif (called the Kazhdan-Lusztig 
basis) and we will denote by h Xi y :Z eA the structure constants, defined by 


C X Cy - h Xy y jZ C Z . 


zeff 


We also write 


with p* eA. Recall that p* y - 
We will denote by ^ L , ^ R , 


, Px,y Tx ’ 


c, = Z 

xeW 

land p* y E A <0 if x^y. 


^ LR, <L/ <Rr <LR/ 




and 


J LR 


the relations de¬ 


fined in llLu2l and associated with the triple (W,S, <p): the relation is the finest 
preorder on W such that, for any w E W, ® x W AC X is a left ideal of , while 
is the associated equivalence relation associated (the other relations are defined 
similarly, by replacing left ideal by right or two-sided ideal). Also, we will call 
left, right and two-sided cells the equivalence classes for the relations ~ L , ~/< and 
~ LR respectively If C is a left cell, we set 




^ L c . 


w^ L C 


A C w , Jtf <LC = © A C w and Jtf L [C} = 2tf^ LC l2tf <L 


w<lC 


These are left .^'-modules. If w E C, we denote by c l w the image of C w in the 
quotient ffl L [C] and and ^€ <lC might be also denoted by and ^€ <LW 

respectively: it is clear that (c R ) weC is an A-basis of M’ L [C]. If C is a right (respec¬ 
tively two-sided) cell, we define similarly J^^ rC , #€ <rC and J^ R [C] (respectively 
jtfxutC an j yt? LR [C]), as well as c R (respectively c RR ). 
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l.B. Parabolic subgroups. — We denote by g?(S) the set of subsets of S. If I c S, 
we denote by Wj the standard parabolic subgroup generated by I and by X/ the 
set of elements x e W which have minimal length in xW f . We also define pr[ : 
W —» W and prj, \W—>Wi by the following formulas: 

Vxel ; , Vu/eVh, pr[(xie)=u^ and pr] ; (iex“ 1 )= w. 

If 5 : W —♦ Wi is any map, we denote by 5 L : W —» W and : W —» W the maps 
defined by 

5 l {xw) = x5{w) and 5 R [wx~ 1 ) — 5[w)x~ 1 
for all x sXj and w e Wj (see IIBoGel §6]). We denote by <5 °p : Vt) —> W) the map 
defined by 

5°P(u;) = 5(ie- 1 r 1 

for all w E W. Note that 5 R = ((5 op ) i ) op . If cr : W —» W is any automorphism such 
that cr(S) = S, then 

(1.1) a - o pr[ = pr" (/) o a and cr opr^ = pr^ (/) ocr. 

If 8 is a set and p : Wj —*» 8 is any map, we define p L : W —> <?? (respectively p R :W —> 
8) by 

p L = po pr[ (respectively /iij = /iopr^(u/). 

For instance, pr[ = (Id^,)/. and pr); = (Id W/ H- 

The Hecke algebra M{W It I, </?/) will be denoted by and will be viewed as a 
subalgebra of M in the natural way It follows from the multiplication rules in the 
Hecke algebra that the right .^/-module M' is free (hence flat) with basis (T x ) xeXl . 
This remark has the following consequence (in the next lemma, if E is a subset of 
M, then ME denotes the left ideal generated by E): 

Lemma 1.2. — If 3 and 3' are left ideals of M t such that 3 c 3', then: 

(a) M3 = (B x <ex i T x 3. 

(b) The natural map M 3 —> M3 is an isomorphism of left M-modules. 

(c) The natural map M O' / 3) —> M3’ I M3 is an isomorphism of left M-modules. 

Let ^(S) (respectively £^ r ,f(S)) denote the set of subsets I of S such that W) is 
finite (respectively such that W, is finite and the Coxeter graph of (W/,7) is con¬ 
nected). If I e (S), we denote by Wj the longest element of W) and we set 

(D/: W —> W 

w '—> u//U/u/ 7 . 

It is an automorphism of Wj which satisfies oj/(I) = I. If W is finite, then Ws will 
be denoted by w 0 , according to the tradition. Also, co s will be denoted by co 0 . 
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If 7 G (S), we denote by a : : W, —» .el the Lusztig's a-function defined by 

a i[z)= max deg (h x , y , z ) 

*,yeWf 

for all z e W/. We also set afz) = afwjz) — a/(z). If W itself is finite, then a s and a s 
will be simply denoted by a and a respectively 


l.C. Descent sets. — If w G W, we set 

J£(w) = {s eS \ sw <w} and 3%(w) = {5 gS | ws < w}. 

Then L£(w) (respectively M ( w )) is called the left descent set (respectively right de¬ 
scent set) of w: it is easy to see that they both belong to (S). It is also well- 
known ! Lu2 , Lemma 8.6] that the map i£ : W —» PA(S) (respectively S/t : W — » MfS)) 
is constant on right (respectively left) cells. 


l.D. Cells and parabolic subgroups. — We will now recall Geek's Theorem 
about the parabolic induction of cells IGelil . First, it is clear that ( C w ) weWl is the 
Kazhdan-Lusztig basis of We can then define a preorder and its associated 
equivalence class on W in the same way as and are defined for W. We 
define similarly ~ A , and ~[ R . If w G W, then there exists a unique a G Xj 
and a unique x G Wj such that w — ax: we then set 

Gl = T a C x . 


It is easily seen that (G^) weW 
and y G W Ir 


is an d-basis of so that we can write, for b E Xj 


Cby 


P 


I 

a,x,b,y 


T a C x 


ddzXl 

xeW! 


where P'a.x.b.y EA - 


Theorem 1.3 (Geek). — Let E be a subset of W such that, if x G E and ify G W) is such 
that y ^[x, then y G E. Let 3 = ® w<e hA C w . Then 

3^3 = ® AG 1 = ® AC W . 

weX r E w wsXj-E 

In particidar, if w, w' are elements of W are such that w w' (respectively w w'), 
then pr[(tr')^[pr[(u; / ) (respectively pr[(tr')~[ pr J L (w')). 

Moreover, if a, b G X/ and x, y G W Ir then: 

Ply.b.y = L 

(b) If ax f by, then pf X}h}y ed <0 . 

(c) If ax f by and p ! n xby f 0, then a <b, ax ^by and x y. 
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Corollary 1.4 (Geek). — We have: 

(a) and are just the restriction of and ~ L to W r (and so we will use only the 
notation and l) . 

(b) If C is a left cell in W h then X/ -C is a union of left cells of W. 


2. Preliminaries 


Hypothesis and notation. In this section, and only in this sec¬ 
tion, we fix an A-module J4 and we assume that: 

(11) .Jl admits an A-basis ( m x ) x<EX , where X is a poset. We set 

Wl<£, = ©xexd<o Wx ■ 

(12) .41 admits a semilinear involution ~:.// —> .41. We set 

■JZskew = {m eJ4 | m + rn=0}. 

(13) If xeX, then Jn x = m x mod ( © Am y ) 

(14) If xeX, then the set {y el | y ^ x} is finite. 


Proposition 2.1. — The Z-linear map 

. 4(<{) > ■■4Tkvw’ 

m '—> m — Tn 

is an isomorphism. 


Proof. — First, note that the corresponding result for the A-module A itself holds. 
In other words, 

(2.2) The map A <0 —> A skew , a —> a — a is an isomorphism. 

Indeed, if a e A skew , write a = X r er r r vT ' with r r G Now, if we set a_ = X r <o r r yT G 

A <0 , then a = a_ — a_. This shows the surjectivity, while the injectivity is trivial. 

Now, let A : —» Jl$ kew , m ►-> m — Tn. For SC c X, we set .41 x = (B x& i-A m x and 

— ©xea:d<o m x . Assume that, for all x E SC and all y E X such that y ^ x, then 
y E% . By (13), .M x is stabilized by the involution — . Since X is the union of such 
finite SC (by (14)), it shows that we may, and we will, assume that X is finite. Let 
us write X = {x 0 ,Xi,.. . ,x n } in such a way that, if x, ^ x,-, then i El j (this is always 
possible). For simplifying notation, we set m Xi = m,-. Note that, by (13), 

miEmi + i © Am/). 

VO $;'<i J 


(*) 

In particular, Tn 0 = m 0 . 
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Now, let m E Jt< 0 be such that m = m and assume that m / 0. Write m = 
X/= 0 a i' m i/ with r ^ u, a t eA <0 and a r f 0. Then, by (12), 

m=~a r m r modi © AmA. 

M) $ j<i J 

Since Jn = m, this forces H r = a rr which is impossible (because a r eA <0 and a r / 0). 
So A is injective. 


Let us now show that A is surjective. So, let m E ../Akew, and assume that m f 0 
(for otherwise there is nothing to prove). Write m =YA i={) a i m i, with r ^ n, a t eA 
and a r / 0. We shall prove by induction on r that there exists /i e such that 
m = [i — JI. If r = 0, then the result follows from (12.21) and the fact that Tn 0 = m () . So 
assume that r > 0. Then 


m + m= [a r + a r )m r mod , 

where 3£j = {x 0 ,Xi,...,Xj}. Since m +Jn — 0, this forces a, E A sk(;w . So, by (12.21) . there 
exists aEA <0 such that a —H = a r . Now, let m'=m — am r + am r . Then m'+Jn' = 0 
and m' e ® 0 ^ ]<r A rrij. So, by the induction hypothesis, there exists // e such 
that m' = [i’ — Jl . Now, set fi = am r + //. Then /i e and m = /i - JI = A(/i), as 
desired. □ 


Corollary 2.3. — Let m E ./(l. Then there exists a unique M E Jl such that 

I M = M, 

I M = m mod Jl <0 . 


Proof. — Setting M = m + /j, the problem is equivalent to find // e Jl <() such that 
m+y — m+y. This is equivalent to find y E Jl<a such that y—JI = Tn — m\ since Tu¬ 
rn e Jlskew/ this problem admits a unique solution, thanks to Proposition 12.1 1 □ 


The Corollary I2.3l can be applied to the A-module A itself. However, in this case, 
its proof becomes obvious: if a 0 = ^ rer a r v r , then a = <o a r t ’ r + X r >o a -r vT i s 
the unique element of A such that a = a and a = a 0 mod A <0 . 


Corollary 2.4. — Let 3L be a subset ofX such that, if x ^ y and y e3L, then xe3C. Let 
Me Jibe such that M = M and M E .Jl x: + Jl < 0 . Then M E J{ x . 
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Proof. — Let M 0 e Jl x be such that M = M 0 mod Jl< 0 . From the existence state¬ 
ment of Corollary 12 .31 applied to Jt x , there exists M' e Jt x such that M = M' and 
M' = M () mod JlfL . The fact that M = M' e Jl x now follows from the uniquenes 
statement of Corollary 12.31 □ 


Corollary 2.5. — Let xeX. Then there exists a unique element M x e Ji such that 

(m x = m x , 

\ M x = m x mod Jt <0 . 

Moreover, M x = rn x mod ® y<x A <0 m y and (M x ) xeX is an A-basis of Ji. 


Proof. — The existence and uniqueness of M x follow from Corollary 12.31 The 
statement about the base change follows by applying this existence and unique¬ 
ness to J( Xx , where X x = {y € X \ y ^ x}. 

Finally, the fact that {M x ) xeX is an d-basis of Ji follows from the fact that the 
base change from ( m x ) xeX to {M x ) xeX is uni triangular. □ 


3. Cellular pairs 

We set [jq = {1,-1}. The following definition extends slightly [ BoGe, Defini¬ 
tion 4.1]: 


Definition 3.1. — Let 5 : W —» W and y : W —> pt,, w>—> y w be two maps. Then the pair 
(o,p) is called left cellular if the following conditions are satisfied for every left cell C of 
W: 

(LC1) 5(C) is also is a left cell. 

(LC2) The A-linear map (5,p) c : XT L [C] —> M‘ L [5(C)], c^ •-» p w c^ (w) is an isomorphism 
of left J-modules. 

It is called strongly left cellular if it is left cellular and if satisfies moreover the folloiving 
condition: 

(LC3) If w eW, then 5(w ) w. 

If p is constant and 5 satisfies (LC1) and (LC2) (respectively (LC1), (LC2) and (LC3)), then 
we say that 5 is a left cellular map (respectively a strongly left cellular map). 

We define similarly the notions of right cellular and strongly right cellular pair or 
map, as well as the notion of two-sided cellular pair or map. 
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The case where p is constant corresponds to [ BoGe , Definition 4.1]. We will 
see in the next section that there exist left cellular pairs (5,p) such that p is not 
constant. 

3.A. Strongness. — It is unclear if there exist left cellular pairs or maps which 
are not strongly left cellular. At least, we are able to show that this probably 
cannot happen in finite Coxeter groups: 

Proposition 3.2. — Assume that W is finite and that Lusztig's Conjectures P4 and 
P9 hold for ( W,S, y ). Then any left (respectively right) cellular pair is strongly left 
(respectively right) cellular. 


Proof. — Assume that W is finite. Let (5,p) be a left cellular pair and let C be a 
left cell of W. Let K denote the fraction field of A. Since the algebra = 
is semisimple, there exist two idempotents e and / of K.'/T such that 

K^ lC = K3tfe®K?tf <LC and K^ l5[c] = KJtff® KJtf <Ld[c \ 

If w G C (respectively w e 5(C)), we write C w = c e w + d e w (respectively C w = c f w + d{ v ) 

where c e w G KA'Ce and d e w G KJ^ <lC (respectively cl, G K#€f and d{, e 

Then, by hypothesis, the iC-linear map 5* : K#€e —* KJtff such that <5*(c®) = 

f 

Pw c 5 (w) f° r all w e C is an isomorphism of Kffl- modules. 

Recall that any morphism of left fCJ^f-modules KM’e —> Kfflf is of the form 
m <—> mh for some h e eKfflf. So there exists h G eK^Cf such that, for all w gC, 
C e w h = p w c f S[w y In other words, 

e f 

C w h PwCs( W ) d w h Pwd s( w y 

Now, let T denote the two-sided cell containing C. By the semisimplicity of K.VT 
and the fact that J^ L [C] ~ J4? L [5(C)\, this forces 5(C) to be contained in L. By P4 
and P9, we then have d e w , d f 5{w) G K£C <lrY , and so 

C w h — p w Cs( W ) G KM’ <lrT . 

In particular, 5(w)^ R w. Similarly, w^ R 5(w) and so 5(w)~ R w, as desired. □ 
Note also the following result: 

Proposition 3.3. — Let (5,p ) be a left (respectively right) cellular pair and let w G W. 
Then T£(5(wj) = T£(w) (respectively 3?.(5(wj) = i%(w)). 
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Proof. — Let C denote the left cell of w and let s eS. Then s e P8[w) if and only if 
C s c' w = (iMd + i/-¥>b)) c £. So the result follows from the fact that the map {5,p) c is 
an isomorphism of left -modules. □ 


3.B. Induction of cellular pairs. — The next result extends slightly iBoGel The¬ 
orem 6.2], We present here a somewhat different proof, based on the results of 
Section El 

Theorem 3.4. — Let I be a subset ofS and let [5,p) be a left cellular pair for [W It I, </? 7 ). 
Then ( 5 L ,p , L ) is a left cellular pair for ( W, S, y). If moreover (o,p) is strongly left cellular, 
then (5 L ,pL L ) is strongly left cellular. 


Proof. — The proof is divided in several steps: 

• First step: construction and properties of an isomorphism of left yP-modules. Let C be 
a left cell of W- We denote by 8 (respectively 8 # ) the set of elements w in W t such 
that w^ L C (respectively w < L C). By Lemma lL2l and Theorem 11.31 the families 
[G^wexj-s and (C w ) weXl x are d-basis of yP ypf hC . Similarly, the families (G i w ) w < eXi . s # 
and {C w ) W £x,-<g* are d-basis of yPypf lC . 

If welrC, we denote by gf (respectively c() the image of G' w (respectively 
C w ) in yp ypf LC / yp ypf lC . Again by Lemma lL2l 

yp ypf[C] ~ ypypf Lc /ypyPf lC . 

Therefore, (g^) w6 x r c and (c^g Xr c can be viewed as d-bases oiyp®^ yPf[C]. 

Since the pair [5,p) is left cellular, the d-linear map yPf[C\ —> yPf[5{C)] r c‘ w >-» 
Pivcfwj is an isomorphism of left ^-modules. Therefore, the d-linear map 

d: yp® m ypf[c] —♦ yp.ypf[5{C)\ 

8 w ' * Pl,w%S(w) 

is an isomorphism of left dff-modules. 

Now, the left #6 --modules ypypf L c and ypypf' c are stable under the involu¬ 
tion — . So C/P 0,/^ ypf[G\ inherits an action of the involution — . Similarly, yp®^ 
yPj L [5(C)\ inherits an action of the involution — . Moreover, these two d-modules 
(endowed with — ) satisfy the hypotheses (II), (12), (13) and (14) of Section El (by 
Theorem II .31) . 

Also, it follows from the definition that the isomorphism 6 commutes with this 
involution. Therefore, 0(c 7 ) = 0(c[) for all w e X, ■ C. Moreover, it follows from 
Theorem II .3l that 

0 (<)^l,* g£ (B0 mod ©* eXr5(C }A«,g'. 
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But the element Cg (w) is stable under the involution and, again by Theorem 11.31 
it satisfies 

cI 5(w) = g SM mod ©**r«(C) A< 0 g'. 

Therefore, by Proposition 12.11 

(3-5) 0{c w ) = n L , w c S{wy 

• Second step: partition into left cells. Now, assume that w w'. According to 
Corollary 11.41 b). there exists a unique cell C in VP/ such that w, w' £ X, • C. By the 
definition of and ~ L , there exist four sequences x lr . .., x m , y\,. .., y n , W \,..., w m/ 
w [,..., w' n such that: 

U >1 = w, w m = w', 
w[ = w', w' n = w, 

V i £ {1> 2,..., m 1}, hxj,wi,wi+1 ^0) 

^ J €: {1,2,..., — 1}, hyj lW ' tW ' +l f 0. 

Therefore, we have u/ = w m \ = w = w' n ^ L ---^ L w' 2 ^ L w[ = w and 

so w = W\ 1112 ~l ••• ~l = w' = w[ ~ L w' 2 ~ L ■■■ u/ = w. Again by 
Corollary 11.41 b). uz,-, it/ e I, • C. So it follows from (13.51) that h Xi5 p Wi ^ S L^ Wj+ ^ = 
l^'L,wil^ , L,wi+i fox,wi,wi+i and hx,5 L (w'j),5 L (wj +1 ) l-^L,w'jl^L,Wj +1 l^yj,w'j,Wj +1 for all x £ VP. There¬ 
fore, 

Z £ {1,2,..., Z71 1}, hxi,5 L [wi),5 L [wi+i) 7^ 

7{ L 2,..., ZZ 1}, hyj ,5 L [Wj),5 L [w'j +1 ) li¬ 
lt then follows that 

5 L (w') = 5 L (w m )^ L -^ L 5\w 2 ) s= ; . 5 i (u; 1 ) = 5 i (iii) = 5 i «) 

^ •••< L 5 i (u/')< i 5 i (u/() = 5 i (H/'), 

and so 5 L [w) ~ L as expected. So we have proved that 

(*) if w ~ L w', then 5 l {w)~ l 5 l [w'). 

Now, let <5i : TV^ —> 14^ be the map defined by 5i(x) = x if x ^ 5(C) and 5x(5(x)) = x 
if x £ C. Let /ii: VP —» ^ be defined by p ljX = 1 if x ^ 5(C) and pi.^x) = p x if x £ C. 
Since left cellular maps can be defined "locally" (i.e. left cells by left cells), it is 
easily checked that (5i,pi) is left cellular. So, applying (*) to the pair (5i,/ii) with 
w and w' replaced by 5 L {w) and 5 L [w') r we obtain 

(3.6) w ~ L w' if and only if5 L [w ) ~ L 5 L {w'). 

• Third step: left cellularity. Now, let C be a left cell in VP. It follows from (13.61) that 
5'-(CO is also a left cell and it follows from (13.51) that the A-linear map #€ L [C] —> 
J4? L [5(C')] / c‘ w >— ► pL L , w Cg L ( w) is an isomorphism of left J^-modules. In other words, 
(5 L ,p L ) is left cellular. 
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• Fourth step: strongness. Assume moreover that (5,p) is strongly left cellular. Let 
w e W. Let us write w = ax with ael ( and x G W). Then <5(x) ~r x by (LC3) and 
so 5 L (w) = a5(x) ~ R ax = w by ||Lu2l Proposition 9.11]. □ 

The next result extends slightly HGe2l Lemma 3.8]. 

Corollary 3.7. — Let [5, pi) he a left cellular pair for (Vh,/,(^ 7 ) and let a, b and x, 
y £W; be such that x y. Then 

P a,x,b,y P*PyP a,5(x),b,5(y'}' 


Proof. — This follows from (13.5b . 


□ 


4. Action of the longest element 


Hypothesis. We fix in this section a subset I G (S) such that 
Lusztig's Conjectures PI, P4, P8 and P9 hold for the triple 
(Wj,/,¥>/). 


Example 4.1. — Recall from ILu2, §15] that, if the weight function (/?/ is constant, 
then Lusztig's Conjectures PI, P2, P3,..., P15 hold for (W h I, ipP. U 


4. A. . — The following result (which is crucial for our purpose) has been proved 
by Mathas IMafl in the equal parameter case and extended by Lusztig I Lu3l The¬ 
orem 2.3] in the unequal parameter case: 

Theorem 4.2 (Mathas, Lusztig). — Let I eF?f(S) be such that Lusztig's Conjectures 
PI, P4, P8 and P9 hold for the triple (W^I, (/? 7 ). Then there exists a (unique) sign map 
rj 1 : Wj —> p^, w >-» pf and two (unique) involutions pj and A/ of the set Vh such that, for 
all w G W/, 

v adw] T Wl C w = p’ w C Pl{w] mod 3tff LRW 

and v adw) C w T Wl = p^C^w) mod 2tff LRW . 

Note that A/ = p° p , that p I = X I oco I and that 

p I (w)^ L w and X I (w)~ R w. 
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If W itself is finite and if Lusztig's Conjectures PI, P4, P8 and P9 hold for 
(W,S, <p), then A s , ps and p s will simply be denoted by A, p and p respectively 


Remark 4.3. — We will explain here why we only need to assume that Lusztig's 
Conjectures PI, P4, P8 and P9 hold for the above Theorem to hold (in IILu3l The¬ 
orem 2.5], Lusztig assumed that PI, P2,..., P14 and P15 hold). This will be a con¬ 
sequence of a simplification of the proof of IILu3l Lemma 1.13], based on the ideas 
of llBoll . In particular, we avoid the use of the difficult Lusztig's Conjecture P15 
and the construction/properties of the asymptotic algebra. 

So assume that Lusztig's Conjectures PI, P4, P8 and P9 hold. We may, and we 
will, assume that I = S (for simplifying notation). Let us write 



T Wo Cy = ^ A x , y C x , 



with A x , y e A Note that 

T Wa Cy = ^x,y C x . 


x^Ly 

By [Bol. Proposition 1.4(a)], 



deg(A x , y ) ^ -a(x) with equality only if x~ L y. 

By llBoll Proposition 1.4(b)], 

deg(A x>y ) ^ a{y) with equality only if x y. 

Assume now that x y. Then «(x) = a(y) by P4 and ILu21 , Corollary 11.7], so 


deg(A x , y ) ^ -o(y) ^ val(A x>y ). 


So 


if x ~/, y, then i/ a(y) A X(J , e Z, 


Thanks to P9, this is exactly the statement in HLu3l Lemma 1.13(a)]. Note also 
that [ Lu3l Lemma 1.13(b)] is already proved in [Bol , Proposition 1.4(c)]. 

One can then check that, once ILu3l Lemma 1.13] is proved, the argument de¬ 
veloped in [Lu3, Proof of Theorem 2.3] to obtain Theorem 14.21 does not make use 
any more of Lusztig's Conjectures. ■ 


Remark 4.4. — In the equal parameter case, Mathas proved moreover that the 
sign map w ■—> is constant on two-sided cells. However, this property does not 
hold in general, as it can be seen from direct computations whenever W is of type 
JS 3 (and ip is given by p{t) = 2 and (/?(si) = v?(s 2 ) = L where S = {t,s lr s 2 } and S\S 2 
has order 3). ■ 
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Example 4.5. — Assume here that W is finite. Since {1} and {w 0 } are two-sided 
cells, we have A(l) = p(l) = 1 and X(w 0 ) = p{u> o) = w 0 - Moreover, rp = (—tyc^o) and 
hm = l- ® 


4.B. Cellularity. — One of the key results towards a construction of an action of 
the cactus group is the following: 

Theorem 4.6. — Let I e -^(S) be such that Lusztig's Conjectures PI, P4, P8 and P9 
hold for the triple ( W I} I,y>j ). Then the pair (A,,/)') (respectively ( pi,rj 1 )) is strongly left 
(respectively right) cellular. 


Proof. — For simplifying notation, we may, and we will, assume that W is finite 
and I = S. It is sufficient to prove that A is strongly left cellular. First, (LC3) holds 
by Theorem 14.21 

Let x and y be two elements of W such that x~ L y. Let T (respectively C) denote 
the two-sided (respectively left) cell containing x and y. Then there exists x = x 0 , 
Xi,..., x m = y = y 0 , yi,...,y„ = x in W and elements hi,..., h m , h\,..., h' n of Jtf? such 
that C Xi (respectively C yj ) appears with a non-zero coefficient in the expression of 
hjC Xi _ j (respectively h'-C yh] ) in the Kazhdan-Lusztig basis for 1 ^ i ^ m (respec¬ 
tively 1 ^ j ^ n). Therefore, y = x m • • • s$ L x 2 x x = x = y ' y' 2 y[ = y 

and so x,-, y ; - e C. Hence, if we write 

hiC Xi ^=^fi, u C u mod J4 p<LRr , 

ueT 

then p itXi f 0 and 

v a ^hi C Xi _, T W0 = Y, v a{T) Pi,u C u T Wo mod ,AA < '«' ) 

ueT 

Therefore, by Theorem 14.21 

rixi-.htC^Xi .j = YhuPi.u Ca(«) mod Jtf <LRT , 

ueT 

and so A(x,-)^r A(x/_i). This shows that A(y)^TA(x) and we can prove similarly 
that A(x)^iA(y). Therefore, A(C) is contained in a unique left cell C. But, simi¬ 
larly, A(C') is contained in a unique left cell, and contains C. So A(C) = C’ is a left 
cell. This shows (LC1). 

Finally the map (A ,rj) c : L [C] —> Ji? L [A(C)], c' w *-> r) w cf w) is obtained through 
the right multiplication by v" (l) T Wn . Since this right multiplication commutes with 
the left action of Jtff, this implies (LC2). □ 
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Corollary 4.7. — Let I e 54(8) be such that Lusztig's Conjectures PI, P4, P8 and P9 
hold for the triple ( W It I, ip,). Then the pair (Xf pi) (respectively (pf, rjf)) is strongly left 
(respectively right) cellular. 


Proof. — This follows from Theorems 13.41 and 14.61 □ 

It must be noticed that the maps X\ and pf depend on the weight function <p, 
even if it is not clear from the notation. The canonicity of their construction shows 
that, if a : W —» W is an automorphism such that cr(S) = S and ipo cr = ip, then 

(4.8) a °A^ = A^)0(7 and a opf = p* (J) oo\ 

For instance, if W is finite, then co {] : W IV satisfies the above properties and so 

(4.9) co 0 oX^ = Xf gW o(o 0 and co 0 °p? =p* offl °w 0 . 

Corollary 4.10. — Let I e 5^ f (S) be such that Lusztig's Conjectures PI, P4, P8 and 
P9 hold for the triple ( W It I, ipf and let w eW. Then 

*l I R , w v ttIJtW T Wl C w = C pfiw) mod .xef Rbi, ' R(w \xe 
and rj [, w v aidw) C w T WI = C x l { w) mod >/e>/Cf L0JlAw] . 

Proof. — It is sufficient to prove the second congruence. Let b e X t and y e W t be 
such that w = by (so that y = pr[(u/)). By Theorem II .31 

c h= Y. pL b, T * c * modxxy’. 

(a,x)eXixWi 
such that a ^ b 
and x y 

If x y, then a/(x) = a/(y) and a i(wjx) = a/( Wjy) by P4, so it follows from Theo¬ 
rem |42] that 

n 'yV ai{y) C by T Wl = Y, mod . 

( a,x)eXixWi 
such that a ^ b 
and x y 

But, by Corollary H3 pf xAy = VyV^PaMxib.x^y so 

nl w v a, ' Llw) C w T WI = C^ [w) mod T WI . 

It then remains to notice that T~j C x T Wl = C 6J) ( x) for all x e W Ir so that :XXf Ly T Wl = 
T wr Xef LbJ,[y] = .XXf' 0J,(y] and the result follows. □ 


An important consequence of the previous characterization is the following: 
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Tlreorem 4.11. — Let I e M(S) be such that Lusztig's Conjectures PI, P4, P8 and P9 
hold for the triple (Wi,I, </? 7 ) and let (o,p) be a strongly left (respectively right) cellular 
pair. Then 5opf = pfo5 (respectively 5oXf = Xfo5). Moreover, = PwP p ?(w) r l I R,w 

(respectively rf L w = r,f 5[w) ) for all weW. 


Proof — Assume that (5,p) is strongly left cellular. Let w e W. By (LC3), we have 
5(w) ~ R w and so IGell Theorem 1] 


(*) 

Now, let us write 


pr?(5(H/))~ fl pr?(u/). 


»7 I R:W va,Aw)T Wl C w = ^ PuC u mod #€ <LW , 


with f u eA. Since (5,p) is left cellular, we get 

Pw r l I R , w v aiAw)T w I Cs(w) = ^ PuPuCs(u) mod A 8 <l5( - w \ 


But, by Corollary 14.101 we have 


V R , w v a,Aw) T Wr C w = C n R h „, mod 


,<s<y/(prf(w)) . 


l w I '^w — ^pf(w) llluu ■ /l 'I 

and pf(w ) w (because pf is strongly right cellular by Corollary 14.71) . Therefore, 

Ppflw) = PwPpfw Again by Corollary |4T0l we get 

lA ^TwiCs( w ) = riR, w riR^w)Cpi<(5( w y ) 

(by using also (*)). Combining these results, we get 


mod.< ff6J ' (pr ' M W 


where 


Cpf(5(w)) V R:W r l Ri 5( w )PwPpf(w)C5{pR( w )) £ zeS ®g 2U g 3 ^ z ’ 


8 \ = {<5(?0 | u w and u / pf(w)}, 
8-1 = {u e W | u <i 5(u/)} 


and = {u e VL | pr^(u) < R <D/(pr^(u;))} 

(we have used the fact that 3tff RV — © pr «( u )< fiI , AC U for all v e W): this result is due 
to Geek |Gelll . see Theorem 11.31) . So, in order to prove that pf(5(wj) = 5(pf(wj) 
and rif 5{w) = Hwl*pfwr)R, w , we only need to show that 5(pf[wj) <£8 1 U8 2 \J 8 3 . 

First, by definition, 5(pf(wj) f 8 \. Also, since pf is strongly right cellular, we 
get that pf(w) ~ L w by (LC3) and so 5(pf(wj) 5(w) because 5 is left cellular 
(see (LC1)). So 5(pf(wj)^8 2 . Finally, 5(pf(w))~ R pf(w )because 5 is strongly left 
cellular (see (LC3)). So pr f(5(pf(w)) pr f(pf(wj) by BGelL Since prf(pf(w)) = 
pfprfiw)) ~ LR pr f(w) ~ LR codprfiw)) (see HLu3i Lemma 1.2]) and so 5(pf(wj) yL 8 2 
by P4, P8 and P9. □ 















Cells and cacti 


17 


5. Action of the cactus group 

We recall here the definition of the cactus group Cact lv associated with W. The 
group Cac4t/ is the group with the following presentation: 

• Generators: (tjW^s); 

• Relations: for all I, J e (S), we have: 

(Cl) zj = l, 

- (C2) [t/,T/] = 1 if Wi UJ = W[ x W Jr 

(C3) T I Tj = TjT COj ( I) if/C/. 

By construction, the map T/ >-» up extends to a surjective morphism of groups 
Cact w IV which will not be used in this paper. The main result of this paper is 
the following: 

Theorem 5.1. — Let I, J e ^ r ,f(S) be such that (H/) and (H 7 ) hold. Then: 

(a) [ti,p?]=Id w . 

(b) (A[) 2 = (pf) 2 = Idiv- 

(c) // WJuy = W,x Wj, then [tf.Aj] = [pf.pf] = ld w . 

(d) If I c /, f/ien A[A^ = A^ A£ /(J) and p? p? = P;P* j{iy 

Proof. — (a) follows from Theorem 14.111 while (b) is obvious. 

(c) Assume that W IUJ = IV) x IV). We only need to prove that [XfXf = Id w , 
the proof of the other equality being similar. Let w eW and write w = xw', with 
x e X IUJ and w' e W IU] . Since W IUJ =W I xW ] and so there exists ^eW, and w 2 eWj 
such that w' = u>iw 2 = w 2 W\. Note also that xup e Xj, xA/(up) e X Jr xw 2 e and 
x A j ( w 2 ) cX/. Therefore, 

A^(A^(u;)) = A^fxupA/lup)) = ^{xXfw-^Wi) = xA/uplA/lu/i) 
and, similarly, 

X L J {X L fw)) = xX I {wi)X J {w 2 ). 

So [A[,Aj] = Id w , as desired. 

(d) Assume here that / c J. It is easily checked that we may assume that W is 
finite and / = S. Let w &W. Then 

A^(A ^{w)) = p^(ta 0 (A^(ie))) by Theorem 14.21 

= PsA^M^)) bydH]>, 

= by (a), 

= A^ o(/) (As(ui)) by Theorem H2l 


This proves the first equality and the second follows from a similar argument. □ 
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Let & w denote the symmetric group on the set W and assume until the end of 
this section that Lusztig's Conjectures PI, P4, P8 and P9 hold for the triple [Wi,I, ipf 
for all I e (S). The statements (b), (c) and (d) of the previous Theorem 15.II show 
that there exists a unique morphism of groups 


such that 


Cact w 

Z 


6 

T 


w 

L 

V 


t l . = M 

i, ip i 


for all I e S?\ r fS). Note that we have here emphasized the fact that the map de¬ 
pends on ip. The same statements also show that there exists a unique morphism 
of groups 

Cact w — > ©w 


Z 


Z 


such that 


for all I e Mt-fS). Moreover, Theorem 15 di al shows that both actions commute or, 
in other words, that the map 


(5.2) 


Cactw x Cact w 


6 


w 


' 1 ,ip 2,if 


is a morphism of groups. Let us summarize the properties of this morphism 
which are proved in this paper: 


Theorem 5.3. — Assume that Lusztig's Conjectures PI, P4, P8 and P9 hold for the 
triple (W I, ip ,) for all I e fA(S). Let z e Cactw- Then there exist two sign maps rjf v : 
W —» and rfff : W —> pq such that the pairs (t and are respectively 

strongly left cellular and strongly right cellular. 

Moreover, if z' e Cactw, then [zfz'f] = Idw- 

Note that we do not claim that the sign maps in the above theorem are unique. 
They are obtained by decomposing z as a product of the generators and then com¬ 
pose the cellular pairs according to this decomposition: the resulting sign map 
might depend on the chosen decomposition. It must be added that the maps z £ 
and depend heavily on p (see for instance the case where |S| = 2 in Section [6]). 

Corollary 5.4. — If W is a finite Weyl group and y> is constant, then the above action 
of Cactw x Cactw coincides with the one constructed by Losev IlLol Theorem 1.1]. 


Proof. — This follows from IlLol Theorem 1.1 and Lemma 4.7], 


□ 
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6. The example of dihedral groups 


Hypothesis. In this section, and only in this section, we assume 
that |S| = 2 and we write S = { 5 , t}. We denote by m the order of st 
and we assume that 3 ^ m < 00 . We denote by cr S:t : W —* W the 
unique involutive automorphism of W which exchanges s and t. 


Recall I Ge3l Proposition 5.1] that Lusztig's Conjectures PI, P2,..., P15 hold in 
this case, so that the maps A and p are well-defined. We aim to compute explicitly 
the maps A and p. As we will see, the maps A and p depend on the weight 
function Lp. We will also compute the sign map 17 and get the following result: 

Proposition 6.1. — If |S| = 2 and W is finite, then the sign map q is constant on two- 
sided cells. 

We will need the following notation: 

T= W\{l,w 0 }, Y s = {w el | ws < 5 } and r f = {w eT | wt < t}. 

Note that T = r s U Y t , where U means disjoint union. 

Remark 6.2. — Let 

S> = {we W | a(ie) = -val(p] i[; )}. 

From P13, there exists a unique map 

d: W — 

such that w ~ L d w for all w e W. Its fibers are the left cells. Finally, it follows 
from IILu3l §2.6] that 

(6.3) p{d) = w 0 d Wod and X{d)-d Wod w 0 . 
for all d eSi.U 

We define inductively two sequences ($,-),■ ^ 0 and (f,)i ;> 0 as follows: 

I So = to = 1 , 

\s i+ 1 = t{S and t i+1 = s t t, if i ^ 0 . 

Note that Si = s, q = t and s m = t m = w 0 . Then 

(6.4) Ts = {si,s 2 ,...,s m -i} and Y t = {t l ,t 2 ,...,t m - l }. 
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6.A. The equal parameter case. — We assume here, and only here, that y(s) = 
y(f) and we may also assume that s4 = Z and y(s) = y(f) = 1 (see for instance HEo2l 
Proposition 2.2]). Then IILu2l §8.7] the two-sided cells of W are 

{!}, T and {rr^o} 


while the left cells are 

{1}, r s , r f and {u/ 0 }. 

Note that w 0 Y = Tw 0 = T. 


Proposition 6.5. — Assume that y is constant. Then 

{ X[w) = p(w)= w, if w g{1, w 0 \ 
?i{w) = a Sit {w)w 0 if w <f{l, w 0 }. 
p{w)=w 0 cr s , t {w ) ifw&{l,w Q }. 

Moreover, 


(-l) m 

if w = 1 , 

1 

ifw = w 0 , 

-1 

ifw<f{l,w 0 }, 


Remark 6.6. — More concretely, the (non-trivial parts of) the maps A and p are 
given as follows. If 1 ^ i ^ m — 1 , then: 

(a) p{Si) = s m -i and p[t{) = 

(b) If m is even, then A = p. 

(bO If m is odd, then A(s,-) = f m _,- and A(f,-) = 

In particular, if m is even, then A stabilizes all the left cells (but nevertheless in¬ 
duces a non-trivial left cellular map) while, if m is odd, then A exchanges the left 
cells f s and T f (and stabilizes all the others). ■ 


Proof. — By Theorem 14.21 we only need to compute p. It follows from Exam- 
ple l4.5l that A(l) = p(l) = 1, that A(ie 0 ) = p{w 0 ) = w 0 and that rp = (—l) m and r) Wo = 1. 
Let us also recall the following result from ILu2[ §7]: 

, . (C S2 if i = 1 , 

(* C tt C s = \ 2 

{C Si+l + C Si _, if2^^m-l. 

We will use (*) to show by induction on i that p(s,) = s m - ir that p(h) = t m -i an d 
that r] Si = rj u = —1 (for 1 ^ i ^ m — 1 ). Let us first prove it for i = 1 . Note that 
2 ? nr s = ]s] and @nr f = {t} (see !Lu2 , §8.7]). So it follows from (l63l) that p{s) = 
w 0 d WoS . But w 0 s eT t/ so d WoS = t = oy f (s). Therefore, p{si) = p[s)= w 0 cr Sit (s ) = s m _i. 
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as desired. Applying the automorphism <j Sit , we get p(h) = t m - 1 - Note also that 
a {w) = a(rt 2 0 u/) for all w e T (because w 0 T = T). Moreover, rj s = = -1 by llLu3l 

Theorem 2.5]. 

Now, by using (*), we get C S2 = C ts = C t C s and 

T Wq C S 2 = T Wo C t C s = mod #€ <lrY 

= ~C Sm _ 2 mod #€ <lrY . 

So p{s 2 ) = s m - 2 and r] S2 = iq Sl = - 1 . Applying the automorphism cr s>f , we get p{t 2 ) = 
t m - 2 and r) t2 = — 1 . 

Now, assume that 2 ^ i ^ m - 2 and that p(s,) = 5 m _,-, that p(f,-) = and that 
J 7 Si = It, = -1. Then, by using (*), we get 

r„ 0 c Sl . +1 = r W 0 (c f A-c Si J = -c^q + c,^ mod^<“ r 

= — C Sm _ 1 _ i mod #€ <lrY . 

So p{s i+1 ) = s m -i-i and r] Si+1 = r] Si = - 1 . Applying the automorphism o Sit , we get 
p[t i+ 1 ) = t m -i-i and rj ti+1 = — 1 . This completes the computation of p. □ 


Remark 6.7. — Note that the left cellular map A obtained here is exactly the left 
cellular map w w defined by Lusztig [Lull §10]. If m — 3, this is the *-operation 
defined by Kazhdan and Lusztig jKaLufl . See also iBoGel Remark 4.3 and Exam¬ 
ple 6.3]. ■ 


6.B. The unequal parameter case. — Assume here, and only here, that tp(s) < 
tp[t). Note that this forces m to be even (and m ^ 4). We write a = ip{s) and 
b — ip{t). We set 

r<=r s \{s], r< = r t \{w 0 s} and r=rur< 

Then lLu2l §8.8] the two-sided cells of W are 

]1}, |s], r < , fir-os] and { w 0 }. 

The left cells are 

{1}, l^}, W, T<, and {w 0 }. 


Note that 


17 — {52,53,..., 5 , ra _i] 


and r^ = {fi,f 2 ,...,f m _ 2 }. 
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Proposition 6.8. — Assume that (p[s) < Let m' = m/2. Then 


A (w) = p(w)= w, 

if w e { 1 , 5 , u; 0 5, wo]. 

h[S2i) = p{S2i) = S m - 2 i 

ifl ^ z ^ m'— 1 , 

^-(^ 2 i+l) = P($ 2 i+l) = ^m+l- 2 i 

z/1 ^ i ^ ra' — 1 , 

t 2 i ) P ( L/ ) t m —2i 

zj 1 ^ i ^ m' — 1 , 

A( ? 2 / — 1 ) =p(f 2 i—l) = t m —l—2i 

zf 1 ^ i ^ m'— 1 . 


Moreover, 


( 1 ifwe{l,w 0 }, 

(- 1 )" 7 ' if w e{s,w 0 s}, 

-1 ifwg{l,s, w 0 s, w 0 }. 


Proof. — First, note that A — p because w 0 is central in W. The facts that A {w)=w 
if w e { 1 , 5 , WqS, w 0 ], that rp = r) WQ = 1 and that p s = ri WoS = (— l) m ' are obvious. Also, 
let 5f t : W — » W be the map defined by 

\w if we {l,s,w 0 s,w 0 }, 

5 [w)—\ 

u/x if w w 0 s, w 0 }. 

Then 5f t is strongly left cellular IBoGel , Example 6.5] so, by Theorem 14.111 it 
commutes with p. In other words, 

(*) V w eT < , p{ws) = p{w)s. 

Recall from IILu2l Proposition 7.6 and § 8 . 8 ] that nr< = {s 3 } and ®nT{ = {f}. 
Note also that a (w) = a{w 0 w) for all w e T < (because T < = ir’ 0 r < ). It follows 
from (16.31) that p{t) = w 0 s 3 = f m _ 3 , and it follows from ILu3, Theorem 2.5] that 
rj t = — 1 . Similarly, p( 5 3 ) = w 0 t = 5 m _ 1 and rj S3 = — 1 . Using (*), we get that 
p{t 2 ) = p[s 3 s) = s m -iS = t m —2 and p{s 2 ) = pihs) = t m - 3 s = s m - 2 , as desired. So 
we have proved that 

P U 2 ) = 5 m _ 2 , p( 5 3 ) = s m _i, p{t{) = t m - 3 and p[t 2 )=t m -2 


and that 


ns 2 = ris 3 = rit 1 = rit 2 = M. 

Now, let £ = v a ~ b + v b ~ a . It follows from llLu2l Lemma 7.5 and Proposition 7.6] 
that 

£ ^ _ f Cfi +2 + CC ti if i e { 1 , 2 ], 

fi St “\c fi+2 + CC, + C ,_ 2 if 3 ^ i ^ m — 1. 

Using this multiplication rule and the same induction argument as in Proposi¬ 
tion [63{ we get the desired result. □ 
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Remark 6.9. — Assume here, and only here, that ip(s) > <p(t). Using the automor¬ 
phism cr s t which exchanges 5 and t, we deduce from Proposition I6.8l that: 


Moreover, 


A [w) = p{w)= w, 

A($2z) = p(.S2i) = s m-2i 
A(52;-l) = p(S2i-l) = Sm-l-2i 
A(f2i) P (G /) t m —2i 
A(f2i+l) = P(f2i+l)= hrc+1—2/ 


if ui e {1, £, w 0 t, w 0 }, 
if 1 ^ z ^ m' — 1, 
if 1 ^ i ^ ra' — 1, 
if 1 ^ z ^ ra' — 1, 
if 1 ^ z ^ ra' — 1. 


r)w = < 


1 if ztz e {1, zn 0 }, 

(—l) m ' if zn e {t, w 0 t}, 

-1 if w ^{1, t, w 0 t, w 0 }. 


This completes the proof of Proposition 16.11 
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